A High-Speed Character Contour-Fill Method Using an Edge-Flag List

نویسندگان

  • Kazuki Nakashima
  • Masashi Koga
  • Katsumi Marukawa
  • Yoshihiro Shima
  • Yasuaki Nakano
چکیده

This paper describes a new, high-speed contourf i l l method for alpha-numeric and Japanese Kanji characters developed to generate digital bitmap image (binary image) patterns from contour lines. The contour lines are expressed by Freeman's chain code. We call this method the Improved Edge-flag method. The speed of this method is increased by using an edge-flag list which stores the coordinates of the edge-flag pixels. A comparison of two conventional contour-fill methods with our method shows that O L I ~ S is about 4-8 times faster in filling character contours.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Modified Character Segmentation Algorithm for Farsi Printed Text Using Upper Contour Labelling

In this paper, a modified segmentation algorithm for printed Farsi words is presented. This algorithm is based on a previous work by Azmi that uses the conditional labeling of the upper contour to find the segmentation points. The main objective is to improve the segmentation results for low quality prints. To achieve this, various modifications on local baseline detection, contour labeling an...

متن کامل

A Modified Character Segmentation Algorithm for Farsi Printed Text Using Upper Contour Labelling

In this paper, a modified segmentation algorithm for printed Farsi words is presented. This algorithm is based on a previous work by Azmi that uses the conditional labeling of the upper contour to find the segmentation points. The main objective is to improve the segmentation results for low quality prints. To achieve this, various modifications on local baseline detection, contour labeling an...

متن کامل

GEDContours: A High Speed Contour Detector for Grayscale Images

We propose a high-speed contour detector for grayscale images that works by combining the edge segments produced by Edge Drawing (ED) algorithm at multiple scales, thus the name GEDContours. Unlike most contour detectors, which return soft binary contour maps, GEDContours returns its result as a set of edge segments, each a contiguous chain of pixels. We evaluate the performance of GEDContours ...

متن کامل

Simple and Effective Feature Extraction for Optical Character Recognition*

A new representation method for recognition of handwritten charcters, called LLF (Local Line Fitting), is presented. The method, based on simple geometric operations, is very efficient and yields a relatively low-dimensional and distortion invariant representation. An important feature of the approach is that no preprocessing of the input image is required. A black & white or gray-scale pixel r...

متن کامل

The Bovine Iris Location Method Based on Dynamic Contour Tracking and Least Square Principle

Bovine iris recognition technology plays a very important role in meat food traceability system about large-scale livestock individual identification. In order to improve the precision and speed of bovine iris location, iris inner and outer edge location method based on dynamic contour tracking and least square principle ellipse fitting were respectively proposed in the paper, according to the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994